COUNTING FACTORIZATIONS OF COXETER ELEMENTS 
INTO PRODUCTS OF REFLECTIONS 



GUILLAUME CHAPUY AND CHRISTIAN STUMP 



Abstract. In this paper, we count factorizations of Coxeter elements in well- 
generated complex reflection groups into products of reflections. We obtain a 
simple product formula for the exponential generating function of such factor- 
izations, which is expressed uniformly in terms of natural parameters of the 
group. In the case of factorizations of minimal length, we recover a formula 
due to P. Deligne, J. Tits and D. Zagier in the real case and to D. Bessis in the 
complex case. For the symmetric group, our formula specializes to a formula 
of B. Shapiro, M. Shapiro and A. Vainshtcin. 
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1. Introduction 

One of the many equivalent forms of Cayley's formula [Cay89] counting labeled 
trees asserts that the number of factorizations of the long cycle (1,2,..., N) as a 
product of (N — 1) transpositions is 

#{riT 2 ..-T Ar _ 1 = (1,2,..., AT)} =N N ~ 2 . 



Date: December 21, 2012. 

We first considered the question addressed in this paper during the Formal Power Series and 
Algebraic Combinatorics conference in Nagoya, Japan in August 2012. We are grateful to the 
organizers for this wonderful meeting, and C.S. acknowledges the financial support. 

G.C. acknowledges partial support from the ERC grant StG 208471 - ExploreMaps, and the 
grant ANR-08-JCJC-0011 - IComb. 

We thank Christian Krattenthaler, Vic Reiner, and Vivien Ripoll for very stimulating discus- 
sions (in particular for their contributions to Remark 1.3), Eduard Looijcnga for providing us with 
a copy of [Del] , and Nathan Reading for valuable comments on a previous version of this paper. 



COUNTING FACTORIZATIONS OF COXETER ELEMENTS 



2 



A widely considered generalization of this formula comes from the field of map enu- 
meration. Instead of considering minimal factorizations, one can as well consider 
higher genus factorizations, which are factorizations of the long cycle into N—l+2g 
transpositions. The term genus and the letter g come from the fact that this g is 
indeed the genus of a surface associated to a natural embedded graph representing 
the factorization, see for example [LZ04] for further details. The following expo- 
nential generating function identity, proved in [SSV97], provides a beautiful and 
compact way to count such factorizations, 

t N-l+2g 1 f N\N-l 

g (iV-l + 2 g )! # H • ■ • = ( 1 ' 2 '---' 7V )} = jfi " ^) • 

Observe that near t = this formula has the expansion ^„ 1 - )! N N ~ 2 , in agreement 
with Cayley's formula. 

Another way to generalize Cayley's formula is to count factorizations of Coxeter 
elements in real reflection groups, and, even more generally, in well-generated com- 
plex reflection groups. If we replace the symmetric group by any well-generated 
complex reflection group W of rank n with Coxeter number h, the number of fac- 
torizations of a fixed Coxeter element c € W into a product of n reflections is given 
by the following formula 

n ^ 

#{nia...r B = c} = ^». (1) 

In the case of real reflection groups, this formula was proved in a letter from 
P. Delignc to E. Looijenga [Del] crediting discussions with J. Tits and D. Zagier. 
The remaining cases were then proven by D. Bessis in [Bes07, Proposition 7.5], 
using the geometry of braid groups. Formula (1) was as well rediscovered for real 
reflection groups in the context of the noncrossing partition lattice, see [Cha05, 
Proposition 9], [Arm09, Cor. 3.6.10], and [Rea08, Thm. 3.6]. 

For the symmetric group Sn the rank is given by n = N — 1 and the Coxeter 
number is h = N, we thus again get back Cayley's formula. 

In this paper, we provide a uniform generalization of both results by counting 
"higher genus" factorizations of Coxeter elements in well-generated complex reflec- 
tion groups into products of reflections. The main result is the following identity 
for their exponential generating function. We refer to Section 2 for the definitions 
used here. 

Theorem 1.1. Let W be an irreducible well- generated complex reflection group of 
rank n. Let c be a Coxeter element in W , let 1Z be the set of all reflections in W , 
and let TV be the set of all reflecting hyperplanes. Define 

FAC w (t) : =X)^#{(n,T 2 ,...,^) , nr 2 ...^ = c} 

to be the exponential generating function of factorizations of c into a product of 
reflections. Then FACw(t) is given by the product formula 

FAC w (t) = -J- (e*W/" - e -W\/»y . ( 2 ) 
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The Coxeter number h is given by (\1Z\ + \lZ*\)/n, see Formula (5) in Section 2 
below. Therefore the expansion of (2) near t = gives back Formula (1). Moreover, 
in the case of real reflection groups one has \1Z\ = \7Z*\, so the exponents in the 
righthand side of (2) are given by th/2 and —th/2. For real reflection groups, 
Theorem 1.1 has thus the following form. 

Corollary 1.2. Let W be an irreducible real reflection group of rank n and Coxeter 
number h. Then one has 

FACV(t) = ^(e th/2 ~ e- th/2 Y • (3) 

Remark 1.3. There are several conventions in the literature for the definition of 
Coxeter elements in well-generated complex reflection groups. For the definition 
we use here, there might be several conjugacy classes Cq of Coxeter elements for 
the various primitive h-th roots of unity C- One of these conjugacy classes corre- 
sponds to the Coxeter elements in the sense of the more restrictive definition used 
for example in [Bes07]. Notice that, strictly speaking, the definition of FACiy(i) 
depends a priori on the conjugacy class of the chosen Coxeter element. Therefore, 
Theorem 1.1 implies as well that the number of factorizations is independent of 
this choice, which is why we suppress the information of the conjugacy class in 
the notation FACv^(f). This seems to illustrate a much more general phenome- 
non, namely that all enumerative properties of Coxeter elements seem to be valid 
for the more general definition. For the infinite familes G(r, l,n) and G(r,r,n) 
defined in Section 2, this phenomenon can easily be explained by the existence of 
automorphisms of the group, inherited from automorphisms of the base field Q[C], 
that preserve reflections and send one class of Coxeter elements to the other. For 
exceptional groups, however, we do not know of such a simple explanation 1 . We 
refer the reader to Section 2 for more details on our definition and for a comparison 
with other definitions. Finally, we want to emphasize again that Theorem 1.1 is in 
particular true with the more restrictive definition of Coxeter elements. 

Remark 1.4. There is no loss of generality in considering irreducible groups in 
Theorem 1.1 and Corollary 1.2. Indeed, let W be a well-generated non-irreducible 
complex reflection group and write W = Wi x • ■ ■ x Wt , where the Wi are the 
irreducible components. Since the Coxeter elements in W are, by definition, the 
product of the Coxeter elements of each Wi, and the set of reflections in W is the 
union of the set of reflections in all Wi, one obtains immediately that FACw(t) = 
FAC Wl (t)---FAC Wk (t). 

In Section 2, we recall needed background on complex reflection groups. In 
Section 3, we prove the main theorem for the dihedral groups ^(m) by explicit 
computations. In Section 4, we recall a general approach to the enumeration of 
factorizations in groups via representation theory. In Section 5, we prove the main 
theorem for the two infinite families of well-generated complex reflection groups. In 
Section 6, we then present computer verifications for the exceptional well-generated 
complex reflection groups. Since we were not able to provide references for explicit 
descriptions of the irreducible characters of the two infinite families of irreducible 

4n the same vein, we observe that the various choices of Coxeter elements lead to isomorphic 
non-crossing partition lattices, see e.g. [BR11] for the definition. For the infinite families, this 
follows from the same argument as above, whereas we have used a computer to verify this fact for 
the exceptional groups. 



COUNTING FACTORIZATIONS OF COXETER ELEMENTS 



4 



well-generated complex reflection groups, we describe them explicitly in Appen- 
dix A. In the final Appendix B, we provide parts of the data that we have used 
in the computer verification of the main theorem for exceptional groups, namely 
the evaluations of the irreducible characters of exceptional well-generated complex 
reflection groups at reflections and at one conjugacy class of Coxeter elements. 

2. Background on complex reflection groups 

In this section, we recall some background on complex reflection groups. All 
these results can be found for example in [LT09] to which we also refer for further 
details. We also adapted some notation from [BR11]. 

Let V — C™ be a complex vector space of dimension n. A (complex) reflection 
is a linear transformation of V that has finite order and whose fix space Fix(u>) := 
ker(l — w) is a hyperplane in V. Such a hyperplane is called reflection hyperplane. A 
complex (or unitary) reflection group W is a finite subgroup of GL(V) generated by 
reflections. We denote the set of reflections in W by 71 and the set of corresponding 
reflection hyperplanes by 1Z* . The space V and the action of W on V are called 
reflection (or natural) representation of W. Throughout this paper, we assume that 
W is irreducible. This means that W cannot be decomposed as a product of two 
reflection subgroups acting on proper subspaces of V. In this case, the dimension n 
of V is called rank of W. G.C. Shephard and J. A. Todd classified such groups 
in [ST54]. They moreover used this classification to show that when IT' acts on 
the symmetric algebra S = Sym(V*) = C[x\, . . . ,x n ], its ring of invariants S w is 
again a polynomial algebra, generated by homogeneous polynomials fx , . . . , /„ of 
uniquely determined degrees dx < • • • < d n . These are called degrees of W . This 
result was as well proven by C. Chevalley in [Che55]. 

It turns out that there is an equivalent way to define the degrees using the 
coinvariant algebra S/(f), where (f) = {fx, ■ ■ ■ , f n ) = is the ideal in S generated 
by all invariants without constant term. Both Shephard and Todd [ST54] and 
Chevalley [Che55] showed that S/{f) carries the regular representation of W. Thus, 
S/ (f ) contains exactly k copies of any irreducible VF-representation U of dimension 
k. In particular S/(f) contains n copies of V. The U -exponents ex(U), . . . , ek(U) 
are the degrees of the homogeneous components of S/(f) in which these k copies 
of U occur. It is known, see e.g. [LT09, Section 4.1], that the degrees of W are 
uniquely determined by saying that the T^-exponents are equal to dx — 1, • • • , d n — 1. 
This characterization has the advantage that one can as well define the codegrees 
d* > ■ ■ ■ > d^ by saying that the V* -exponents are given by d* + 1, . . . , <i* + 1. It is 
well known that the degrees and the codegrees determine the number of reflections 
and the number of reflecting hyperplanes in W, 

\K\ = (dx-l) + ... + (d n -l) \K*\ = (dt + l) + ... + (d* n + l), (4) 

see [LT09, Theorem 4.14(h) and Appendix C, Section 1.2]. As in [Bes07], we say 
that W is well-generated if the following two equivalent properties hold, 

(i) W is generated by n reflections, 

(ii) the degrees and the codegrees satisfy di + d* = d n . 

The equivalence of these two properties was observed in [OS80] , using the Shephard- 
Todd classification. For well-generated complex reflection groups, the Coxeter num- 
ber h is defined to be the largest degree d n of W. Observe that (ii) together with 
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the counting formulas in (4) yields 

\R\ + \R*\=nh. (5) 

An element c in a well-generated complex reflection group W is called regular if 
it has an eigenvector lying in the complement of the reflecting hyperplanes for W 
and furthermore ^-regular if this eigenvector may be taken to have eigenvalue £. 
In this case, the multiplicative order d of £ is called a regular number for W. An 
integer d is a regular number if and only if it divides as many degrees as codegrees, 
see e.g. [LT09, Theorem 11.28]. Since for all i on has di + d* = h, this implies 
that h is a regular number. Therefore for any primitive h-th root of unity C there 
exists a regular element cq £ W with eigenvalue £, see [LT09, Remark 11.23]. Any 
such element is called Coxeter element. For any £, all ^-regular elements are W- 
conjugate, see [LT09, Corollary 11.25]. Thus, the class Cq of Coxeter elements for a 
particular primitive h-th root of unity f is closed under conjugation. Nonetheless, 
observe that according to our definition, there are in general more than a single 
conjugacy class of Coxeter elements, since the conjugacy classes for the various 
primitive h-th roots of unity may differ. For comparison, we notice that the papers 
[Bes07] define Coxeter elements as e"^ -regular elements, i.e. elements of the class 
CV with ( = eT. Therefore all Coxeter elements in the sense of [Bes07] are also 
Coxeter elements with our definition, but the converse is not true in general. 

To check that an element of W is a Coxeter element, we will use several times 
the following necessary and sufficient condition. 

Proposition 2.1. An element w € W is a Coxeter element if and only if it has an 
eigenvalue that is a primitive h-th root of unity. 

This result is well known to specialists, but we have not found it explicitly in 
the literature in the most general case. For real groups, a proof can be found for 
example in [KanOl, Theorem 32-2C]. Here, for completeness, we provide a proof 
of the general case that follows exactly the same lines. The arguments are very 
similar to the ones used in the proof of [LT09, Theorem 11.15]. 

Proof. Since W is irreducible and well-generated, we have 

h = d n > d n -i,...,d 2 ,di. (6) 

Fix now ( to be a primitive h-th root of unity. We have already seen that there 
exists a regular element € W with eigenvalue £, and that its conjugacy class 
Cf is the conjugacy class of all ^-regular elements in W. It follows from [LT09, 
Theorem 11.24(iii)] and (6) that 

\C C \ = \W\/\Z(c c )\ = d 1 ---d n _ 1 , 

where Z(cq) denotes the centralizer of c^, and where we used the fact that \W\ = 
d\ ■ ■ ■ d n . On the other hand, we have that the Pianzola- Weiss polynomial for £ is 

P(T) := J2 T dimy(tu ' c) =df-d n - X {T + h- 1), 
wew 

where V(w, £) = {v G V : w(v) = £ • v} is the eigenspace for w with eigenvalue 
C, see [LT09, Corollary 10.39]. The coefficient d x ■ ■■d n -i of T in P{T) counts the 
number of elements in W that have an eigenvalue £. Since all elements in have Q 
as an eigenvalue, we conclude that all elements in W that have Q as an eigenvalue are 
already contained in Cq, and are thus Coxeter elements. The statement follows. □ 
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rank 


Well-generated exceptional classification types 


2 


(_r4, Cr5, (jg, Lrg, Crg, (jio, Crl4, (-T16, Cjri7, Uis, Cr20, <-*21 


3 


G*23 = H 3 , G24, G25, G26, G27 


4 


G*28 = F4, G29, G30 = H4, G32 


5 


G33 


6 


G34, G35 = Eq 


7 


G36 = E-j 


8 


G37 = -^8 



Table 1 . All well-generated exceptional classification types. 



2.1. The classification of well-generated complex reflection groups. In the 

remainder of this section, we recall the classification of irreducible well-generated 
complex reflection groups from [ST54] . A monomial matrix is a square matrix with 
exactly one non-zero entry in each row and column. Let G(r,p, n) with p dividing 
r be the group of all monomial (n x n)-matrices with entries being r-th roots of 
unity, such that the product of the non-zero entries is an (r/p)-th root of unity. It 
has order n\r n /p. 

Theorem 2.2 (Shephard, Todd). Let W be an irreducible complex reflection group. 
Then W is either isomorphic to G(r,p,n) for some positive integers r,p,n, or to 
one of 34 exceptional groups. 

Following [ST54], we denote the 34 exceptional Shephard- Todd classification 
types by G4 through G37. The degrees and codegrees of all irreducible complex 
reflection groups are known, see [ST54]. For the groups G(r,p,n), the degrees are 
given by 

r, 2r, . . . , (n — l)r, rn/p, (7) 
while the codegrees are given by 

0, r, . . . , (n — l)r if p < r, 

0,r, . . . , (n — 2)r, (n — l)r — n if p = r. (8) 

The complete list of well-generated Shephard- Todd exceptional classification types 
is given in Table 1, their degrees and codegrees can be found in Table 2 in Ap- 
pendix B. This implies that the two infinite families of irreducible well-generated 
complex reflection groups are given by G(r, l,n) and G(r,r,n). Observe that the 
infinite families of real reflection groups are the particular cases 

• G(m, m, 2) = ^(m), 

• G(l,l,n) = A n _i, 

• G(2,l,n) = B n , 

• G(2,2,n) = D n . 

We will use this classification to prove Theorem 1.1. In particular, see Appen- 
dix B for the representation theoretic data for the exceptional types. 

3. Direct proof of the main theorem for the dihedral group h(m) 

As a warmup exercise, we prove the main theorem for the dihedral group ^(tu). 
Recall that the group I^m) can be realized as the group of orthogonal symmetries 
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of the regular m-gon. We think of its vertices as the complex m-th roots of unity 
{( l '■ < £ < m} in R 2 = C where £ is the primitive m-th root of unity e 27 ™/"\ 
It consists of the m rotations {r^ : < i < m} where ri(£ £ ) = C +t is the rotation 
of angle and the m reflections {si : < i < m} where Si(C^) = C~ l is the 
orthogonal reflection through the line of angle — with the x-axis. ^(m) is generated 
by the reflections so,si, and thus, c = siSq = r\ is a Coxeter element. Note that 
SiSj = c if and only if i = j + 1 (modm). In particular, since any product of 
2g + 1 reflections is again a reflection, there is a unique other reflection such that 
the complete product of all 2g + 2 reflections equals c. Therefore the number of 
factorizations of c into 2g + 2 reflections is equal to m 2ff+1 , and we obtain 

Ey-2g+2 mt , p -mt _ o i , ,2 
TO 2 s+! = — = _ ( e mt / 2 - e - mt/2 ) 
>Q (2g + 2)\ 2m 2m V 6 / ' 

Since for the dihedral group we have n = 2 and h — m, this yields Formula (2) in 
this case. 



4. A REPRESENTATION THEORETIC APPROACH TO THE MAIN THEOREM 

In this section, we recall a classical approach to the enumeration of factorizations 
in groups via representation theory. This approach is widely used in the literature 
to enumerate factorizations in the symmetric group, see e.g. [LZ04, Appendix A] 
and the references therein. It is based on the Frobenius formula given in For- 
mula (10) below. For completeness, we recall its proof here, see as well e.g. [LZ04, 
Appendix A]. 

Let W be a complex reflection group. The group algebra C[W] is decomposed 
into irreducible W^-modules as 

C[W] = 0dim(A)F A , (9) 

AeA 

where V x , A e A is a complete list of irreducible representations of W . We let 
1Z C W be the union of the conjugacy classes of all reflections. We use the same 
letter, in non-calligraphic style, to denote the corresponding sum in the group 
algebra, 

Moreover, we extend class functions linearly from W to C[VF]. In particular if 
X ■ W — > C is a class function, we use the notation 

X (R) := X(t). 

We consider the action of W on C[W] by left multiplication. Since an element 
w £ W acts on <C\W] by permuting the canonical basis, the trace of this action is 
equal to the number of fixed points under this action, which is \W\ if w — 1 and 
otherwise. Since R is in the center of C[W], it acts as a scalar on every irreducible 
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representation, so the decomposition (9) gives the Frobenius formula 

#|(n,T2,...,Te) ell 1 ■. TiT 2 ...n = c\ 

1 1 AeA 

= W\ £ ^W'-'xxiRYxxic- 1 ), (10) 
' ' AeA 

where \\ is the character of the representation A. Using (10), we can now deduce 
that ¥AGw{t) is given by the finite sum 



PACVW = E dim(A ) XA(c- 1 ) exp (t • |») 



(11) 



We will use this formula, together with the classification of complex reflection 
groups and the knowledge of their irreducible representations to prove Theorem 1.1. 
In order to simplify notation, we will often make use of the normalized character 
defined as the character divided by the dimension of the corresponding represen- 
tation, xa(1) = dim(A). By convention, a normalized character will be denoted 
as 

~ 1 

XX dhn^A) ' XA ' 



5. Proof of the main theorem for the families G(r, l,n) and G(r, r, n) 

In this section, we treat the case of the two infinite families of well-generated 
complex reflection groups, namely G(r, 1, n) and G(r,r,n). As a preliminary, and 
to setup some notation, we treat the case of the symmetric group G(l, l,n) = S n , 
following an approach similar to [SSV97] or [LZ04, Appendix A. 2. 4]. 

5.1. The proof for the symmetric group S n . The symmetric group S n is the 
group of all permutation matrices of size n. Its irreducible representations are clas- 
sically indexed by the set of partitions of n, see e.g. [SagOl]. In this section we 
are going to use extensively two classical results, the hook-length formula and the 
Murnaghan-Nakayama rule. These formulas give the dimensions of these represen- 
tations and the evaluation of their characters, respectively. We refer the reader to 
the original papers [FRT54, Mur37, Nak41] or to [SagOl, Sections 3.10 and 4.10] 
for a detailed treatment of these results. We will use them several times without 
again recalling these references. 

A partition of n is a non-increasing sequence A = [Ai, A2, . . . , X r ] of positive 
integers summing to n. The integer n is called the size of A, denoted by |A| = n, 
and we write A h n. The integers Ai are called the parts of A. To denote a 
partition, we often use superscript notation, we write for example A = [4 2 ,3 1 , l 3 ] 
for the partition A = [4, 4, 3, 1, 1, 1] of 14. By convention, the empty partition is 
the unique partition of 0. 

If not otherwise stated, we denote by x\ the character of the representation of 
S n indexed by the partition Ahn. 
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S n is generated by the transpositions Si — (i, i + 1) for 1 < i < n. Since the 
Coxeter element c = sis 2 . . . s„_i = (1, 2, . . . , n) is a long cycle, as is its inverse c , 
the Murnaghan-Nakayama rule implies that Xa(c _1 ) = unless A is a Zioofc, i.e., 
unless A is of the form f)JJ := [n — fc, l fc ] for some < k < n. The following lemma is 
a straightforward consequence of the hook-length formula and of the Murnaghan- 
Nakayama rule, and will be useful in several places. 

Lemma 5.1 (Hook characters: dimension and evaluation on a long cycle). 

Let n > 1 and < k < n. Then 

dim(^)=^~ 1 ) and x K ((1, 2, . . . , n)) = {-l) k . 

In view of evaluating (11), we will also need the value of hook characters on 
transpositions. If A = [Ai, A2, . . . , A r ] h n, we define the multiset of its contents as 

Content(A) := {{j - i : 1 < i < r, 1 < j < A^}}, 

where we indicate the multiset notation by double braces. Notice that Content(A) 
has cardinality n. We have the following classical lemma relating character evalu- 
ations and contents. 

Lemma 5.2 (Normalized character evaluated on a transposition). Let A h 

n be a partition and r £ S n be a transposition. Then we have 

Xx(r) = , 2 , V x. 
n(n — 1) 

v ' xGContcnt(A) 

Proof. As in Section 4, we let R = X)ts7?. r ^ e t ne sum of all transpositions in the 
group algebra C[5„]. Write R = J27=i wnere Ji = J2i<j(^j) ^ s tne J" tn Jucys- 
Murphy element. It is well known - see e.g. [VO04] - that given any symmetric 
function / in n variables, the element /(Ji, J2, • • ■ , J n ) acts on the irreducible mod- 
ule V x C C[6>„] as the scalar /(Content(A)). The statement follows by taking 
f(xi, x 2 , ■ ■ ■ x n ) = xi +x 2 + • ■ -+x n , and observing that X\{R) = X\( T )- O 

In the particular case of hooks, we obtain 

„ , , n — 2k — 1 , 

*«M = -^rr- (12) 

We now recalled all ingredients needed to provide a proof of Theorem 1.1 for the 
symmetric group. 

Proof of Theorem 1.1 for the symmetric group W — S n . Using Equation (12) to- 
gether with Lemma 5.1, Formula (11) can be rewritten as 

= ^e'G)(l-e-»)"-' 

1 / *n _ t n N n-l 

= w& 2 ~ e 2) • 

Since the symmetric group S n has rank n— 1, and since for S n one has \TZ\ = \1Z* \ = 
(2) , this coincides with (2) in this case. □ 
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5.2. The structure of the proof. In the cases of G(r, l,n) and G(r,r,n), the 
structure of the proof will be similar to what we just did for the symmetric group. 
It can be decomposed into the following four steps. 

step 1 Provide a list of all irreducible characters not vanishing on the inverse of 

the Coxeter element (for S n , these were exactly the hook characters), 
step 2 Compute the dimension of these characters and their evaluation on the 

inverse of the Coxeter element (for S n , this was given by Lemma 5.1). 
step 3 Compute the evaluation of these characters on the conjugacy classes of 

reflections (for S n , this was given by Equation (12)). 
step 4 Use Formula (11) and simplify the sum (for S n , we just applied Newton's 

binomial formula) to prove Formula (2). 

5.3. The proof for the group G(r, l,n) with r > 1. The Coxeter number for 
G(r, l,n) is h — nr. Let £ be a primitive h-th root of unity, and let £ = £™, which 
is a primitive r-th root of unity. Recall that G(r, 1, n) is the group of all monomial 
matrices whose non-zero entries are powers of £. Given a € S n and (ii, 12, ■ ■ ■ , i n ) 
with < i%, . . . ,i n < r, we denote by w — a I («i, «2, ■■■:*«) the element of G(r, 1, n) 
with entry £ If at position (£, og) for 1 < I < n. Observe that our presentation 
depends on the choice of £ and thus on the choice of £. We moreover denote by 
\w\ := a the projection onto S n , and by \\w\\ := i\ + . . . + i n (modr). 

Consider the element c = cqI (0, 0, . . . , 0, 1) € G(r, 1, n) where c € S n is given by 
the long cycle (1,2, ... ,n). We claim that c is a Coxeter element of G(r, 1, n). To see 
that, according to the discussion preceding Section 2.1, it is enough to check that c 
has an eigenvalue equal to Q. This is indeed the case, since the fact that £ = ( n im- 
plies that the element c has n eigenvalues given by {£, C r+1 : C 2r+1 ? ■ • • i ^ n ~ 1 ) r + 1 }. 

Remark 5.3. In the rest of this section, we will prove Theorem 1.1 for the group 
G(r, 1, n), for the particular choice of Coxeter element c = Co I (0, 0, . . . , 0, 1). Since 
c belongs to the conjugacy class Ct of all Coxeter elements which are ^-regular, 
and since the number of factorizations into reflections is the same for elements in 
the same conjugacy class, this will also prove the theorem for all elements d G Cf . 
Finally, since we fixed Q as an arbitrary primitive h-th root of unity, this will imply 
the result for all Coxeter elements of the group G(r, 1, n). 

The following proposition is well known and describes the irreducible characters 
of G(r, 1, n). We refer to Appendix A. 2 for its proof and references. 

Proposition 5.4. The complete and unambiguous list of irreducible characters of 
G(r,l,n) is obtained as follows. Let A = (A*- ', A' 1 -*, . . . , A' r_1 ^) be an r-tuple of 
partitions of total size n, and let kt — |A^'|. One may view 

B := G(r, 1, k ) x G(r, 1, h) X • • • X G(r, 1, fc r _x) 

as a subgroup of G(r, l,n), formed by block- diagonal matrices. The character X\ °f 
G(r, l,n) is then given by 

kw = w £ UxxAM-e^K as) 

' ' sgG(r,l,n) i=a 
s~ 1 ws£B 

where s ws G B in the sum is denoted by (wq, . . . , w r -\), and where X\W denotes 
the Sk e -character indexed by X^' . 
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Having the list of irreducible characters at hand, we can now proceed with the 
four steps in the proof as explained in Section 5.2. 

Step 1. The following lemma describes those characters not vanishing on the 
inverse of the Coxeter element. 

Lemma 5.5. The character \\ defined in (5.4) vanishes on c _1 unless 

A = 9 f)£ := (0, . . . , 0, E)£, 0, . . . 0) for < q < r and < k < n, 

where as before K is a hook of size n, and where the hook appears at position q. 

Proof. Let us consider the evaluation of Formula (13) with w = c . Observe 
that | c 1 1 is a long cycle. Thus, the cyclic group it generates acts transitively on 
{1,2,..., n}, which implies that the sum in (13) is empty unless exactly one of the 
numbers k , . . . ,k r _i is equal to n, say k q . Moreover, the Murnaghan-Nakayama 
rule implies that the evaluation xa,(co) is zero unless A^ 9 - 1 is a hook. We are 
therefore left with all the partition vectors listed in the lemma. □ 

Step 2. By the Murnaghan-Nakayama rule and the fact that ||c _1 || — r — 1, the 
evaluation of (13) gives 

Moreover, their degrees are easily determined by evaluating (13) on the identity 
element, 

f n — 1 N 

dim(,&2)=x* S (l)= ' 

Step 3. The set of reflections of G(r, 1, n) is divided into r conjugacy classes, 
1Z = U^=o wnere 

• for 1 < £ < r, IZg is the set of matrices obtained from the identity matrix 
by replacing one of its entries by £f . Hence Ti-i has cardinality n, for each I. 

• TvLo is the set of matrices M^, for 1 < i < j < n, 1 < k < r, where 
M^j is obtained from the matrix of the transposition (i,j) by replacing 
its entries in columns i and j by £ fc and £,~ k , respectively. Hence, TZo has 
cardinality rQ). 

For < £ < r we let Ri = J2 T eiZe T ^ e ^ e corres P on ding element of the group 
algebra. We need to evaluate the character X q t)" on each of the elements Ri. If 
r G TZg with I > 0, then ||r|| = £ and |r| = 1. Therefore, evaluating (13) yields 
X,f,»(r) = dim(^)^, and thus 

XqK (Ri) =ndim(m qe = ndim( g ^)e £ - 

If t e TZo, then ||r|| = and |r| is a transposition, so by (12) the character (13) 
evaluates as 

X^(r) = XK {\r\) = dim(ba n ~ 2fc ~ 1 = dim(,t)») " ~ 2 _ fc ~ 1 . 

Adding all contributions and letting R be the sum of all reflections as in Section 4, 
we obtain 

~ / „n \ ^ nr(n — Ik — 1) 

x qK ( R ) = J2 n ^+^- 2 — -■ 
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Step 4. From Steps 1-3, Formula (11) for W = G(r, l,n) finally rewrites as 

1 1 g =0 fc=0 ^ ' \ £=1 



To finish the proof of Theorem 1.1 for the group G(r, l,n), we use the following 
lemma. 



Lemma 5.6. Lei £ be a primitive r-th root of unity. Then 

r-1 



-« R *'IC/=i n i qt — e *(i--l)n _ g-*n 



9=0 

Proof. Ifl < q < r — 1 then ^ 1 and X)^=i = — 1 by summing the geometric 
progression (notice that here we use that r > 2). We therefore obtain 

r— 1 r— 1 

9=0 9 =1 

□ 

Proof of Theorem 1.1 for the group W = G(r, 1, n) wit/i r > 1. Using Lemma 5.6, 
our last expression of FACw (t) rewrites as 

FAC w (t) = e tr (S) (1 - e-*™)™" 1 (V^- 1 )" - e"* n ) 

_J_ tr(' 2 l )+t(r-l)n / -i _ -trn\« 
= J_( r e t(r^-l)_ e -t(r= i l + l)r 

|W| v / 

Since we have for W = G(r, l,n) that \K\ = - n and |7£*| = r(") + n, this 

coincides with (2) in this case. □ 

5.4. The proof for the group G(r, r, n) with r > 1 and n > 2. The group 
G(r, r, 2) is the dihedral group i2(?"), which we have already treated in Section 3. 
We thus assume n > 2. Now, the Coxeter number for G(r, r, n) is h = (n— l)r. Let 
£ be a primitive ft.-th root of unity, and let £ = £" , which is a primitive r-th root 
of unity. The group G(r, r, n) is a subgroup of G(r, l,n), and we reuse the notation 
defined in the previous section, still using the letter £ for the primitive r-th root of 
unity underlying the presentation. 

Consider the element c = cq I (0, 0, . . . , 0, l,r — 1) G G(r,r,n), where cq E 
S n is given by the cycle (1,2, ...,n— l)(n). We claim that c is a Coxeter el- 
ement of G(r,r,n). To see that, from the discussion preceding Section 2.1, it 
is enough to prove that c has an eigenvalue equal to (. This is true, since the 
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fact that £ = £" 1 implies that the element c has n — 1 eigenvalues given by 
{C C +1 >C 2r+1 ) • • • 5 C ( "~ 2)r+1 }, while the n-th eigenvalue is given by (( n ~ 1 )i r - 1 ). ' 

Remark 5.7. In the rest of the proof for the group G(r,r,n) we will work with 
the particular Coxeter element c = cq I (0, 0, . . . , 0, 1, r — 1). This is enough to prove 
Theorem 1.1 for all Coxeter elements of the group G(r, r, n), for the same reasons 
as described in Remark 5.3. 

Step 1. The description of irreducible characters is now more complicated than 
for the group G(r, l,n). Therefore we consider here only the irreducible characters 
that are of interest to us in the proof of Theorem 1.1. We refer to Appendix A for 
a description of all irreducible characters, and for a proof of the following lemma. 

Lemma 5.8. Let x be an irreducible character of G{r,r,n) not vanishing on c~ 1 . 
Then x is equal to the restriction of the character X\ of G(r, l,n) defined by (13), 
where X is one of the following partition vectors. 

• A = ([n], . . . ) or X — ([l n ], . . . ), where the dots denote a list of (r — 1) empty 
partitions, 

• A = (qf))?, . . . ) for some 1 < k < n — 3, where qf)^ denotes the quasi-hook 

• A = (fjjj -1 , . . . , 1, . . . ) for some 1 < j < r and < k < n - 2. Here f)£ _1 
is a hook of size n — 1 and the partition of size 1 appears in position j . As 
before the dots denote lists of empty partitions, respectively of lengths j — 1 
and r — j — 1 . 

Step 2. This step is encapsulated in the following lemma. 

Lemma 5.9. The dimension and evaluation on the Coxeter element c of the char- 
acters listed in Lemma 5.8 are given as follows. 

X[«],...(c _1 ) = 1, 

xa^Xc- 1 ) = (-i)", 
^....(c" 1 ) = (-i) fc , 

x 6 »-v.,i,„.(c- 1 ) = (-i) fc -r J . 

Proof. If A is a partition of n, observe that in the sum (13) defining x\,...> au tne 
elements s € G(r, l,n) contribute. Therefore one has X\,..X W ) — Xx{\ w \) f° r an 
w E G(r, l,n). This settles the first three cases considered in the lemma, using the 
Murnaghan-Nakayama rule and the hook-length formula (the only non immediate 
fact here is that dim(qf)^ 1 ) = ( -" , ~ 2 ~ L fc - )fc ( fc ? x ) ; it follows by a simple computation 
using the hook- length formula, that we leave to the reader). 

In the fourth case we have to be more careful about the elements s contributing 
to the sum (13). When evaluating Xf,"- 1 i on c 1 1 an element s € G(r, 1, n) con- 
tributes to the sum if and only if s belongs to the group B of diagonal matrices de- 
fined in Proposition 5.4. From this we obtain Xf,"- 1 i {c 1 ) = Xf,™- 1 ((!> 2, • • • , n— 



dim([n], . . . ) = 1, 
dim([l"],...) = l, 
(n — 2 — k)k ( n \ 
m ^-)= n-1 U + lJ' 

dim(f,r 1 ,...,l,...) = n-(' n ~ 2 Y 
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1)) ■ £ which equals (— l) fc • £ 3 by Lemma 5.1. When evaluating the same char- 
acter on the identity, then all the elements s £ G(r, l,n) contribute, so we obtain 

\G(r,l,n)\ x ( n - 2 \ 

X ftr s...,i,..W = — jsj X erl (l) = «d 1 m(f )fc ) = n^ fc J, 

where we again used Lemma 5.1. □ 

Step 3. The set of reflections of G(r, r, n) is formed of one conjugacy class, namely 
the class Hq defined in Section 5.3. The following lemma gives the evaluation of 
the normalized irreducible characters at the corresponding group algebra element 
R o ■= EreK r - 

Lemma 5.10. The normalized character evaluations on the conjugacy class of 
reflections for the group G(r,r,n) is given by 

X[n],...(Ro)=r(^j, (14) 

X[i%...(Ro) = -r(^\, (15) 

r(n-l)(n-2-2fc) 
Xq^,...(-Ko) - g ' ' ' 

r(n-l)(n-2fe-2) 
Xf,™-i,...,i,...(-Ro) = 2— — ■ (17) 

Proof. As already observed in the proof of Lemma 5.9, for A a partition of n we 

have X\,~X W ) = Xa(IH) f° r an w - Therefore we have XA,...(-Ro) = r (2) ^ A ( I 7 "! ) 
where r is any element of 1Z$. Since |r| is a transposition, the three first cases (14), 
(15), (16) therefore follow from Lemma 5.2 (we leave to the reader the details of 
the computation of the sum of contents of the quasi- hook) . 

Now let us consider the evaluation Xf,™- 1 1 ( r ) where r £ TZq. Note that |r| 
is a transposition, say |r| = In (13), an element s £ G(r,l,n) is such that 

s~ 1 ts £ B if and only if |s _1 (n)| £ {i, j}. There are r n (n — 2)(n— 1)! such elements 
in G(r, l,n). Therefore (13) evaluates as 

r"(n-2)(rc-l)! 
^r\...,i,» = r"(n-l)l X 6 n-i(lrl) 

= (n-2) X6rl (H) 

= (n-2fc-2)dim((]^ 1 ), 

where we used (12) in the last equality. (17) then follows from the equality 
dim(l)^- 1 ) = ndim(x ft »-i x )■ □ 

Step 4. From Steps 1-3, Formula (11) rewrites as 
\W\ ■ FAC w (t) = e tr (S) + (-l)« e -* r (J) 

;! 3 (n-2- k)k { n \ _ l feetT , (g-i)(n-2-2fe) 



^ n - 1 V fc + 1 

fc=i 



n-2 



^ \ k 

k=0 



,(\ Vl)V 
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To simplify this expression, first note that the range of summation in the first sum 
may be extended to k G [0, n — 2] since boundary values vanish. Then, note that 
Y^j=]_^ '' = — 1. Finally, observe that we have 

(n-2\ (n-2-k)kf n \_f n \ 
n \ k ) n-1 \k + l) = \k + l)' 

Therefore the two sums can be merged together and we obtain 



FACV(*) = 




We can now finish the proof of Theorem 1.1 for the group G(r, r, n). 

Proof of Theorem 1.1 for the group W = G(r, r, n) with r > 1 and n > 2. Notice 
that the two isolated terms in the last equality may be incorporated to the sum 
by extending the summation range to k € [— 1, n — 1]. Making the change of index 
k — > k + 1 we obtain 



FACV(i) - 




Since we have for W = G(r,r,n) that \1Z\ — \1Z* \ — ru), this coincides with (2) in 
this case. □ 

6. Proof of the main theorem for the exceptional groups 

We now discuss the verification of Theorem 1.1 for the well-generated excep- 
tional Shephard-Todd classification types. Those were listed in Table 1. In Table 2 
in Appendix B, we summarize more detailed information concerning reflections, 
degrees, codegrees, and number of irreducible representations. The order, degrees, 
and codegrees are taken from [BMR95], while the number of irreducible represen- 
tations were computed using Chevie [GHL+96]. This software package does not 
only provide the number of irreducible representations but also the complete char- 
acter tables 2 . The irreducible characters are uniquely determined (and indexed in 
Chevie) by their degrees given by the dimension of the corresponding irreducible 
representation, deg(x) = x(l)i together with the smallest integer k for which the 
irreducible representation V x occurs within the fc-th symmetric power of the reflec- 
tion representation V, 

occ(x) := min {k : V x is a summand of Sym fe (V)}. 

Moreover, in Chevie, for each character value at a conjugacy class, a class repre- 
sentative within W is given as a permutation of the roots for W. Its matrix in 



see http://www.math.jussieu.fr/~jmichel/gap3/htm/chap073.htm for examples and a de- 
tailed description. 
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deg(x) 


occ(x) 


X(c) 


X(c- X ) 


x(R) 
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c! 


Cs 


-4 


1 


8 






-4 


2 
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Cs 


CI 


4 


2 


3 


c' 1 


c 3 


4 


2 


5 


1 


1 


-8 


3 


2 












Figure 1. Character values for G4 



GIj(V) thus has rows given by the images of the simple roots. Therefore, one can 
simply find the class representatives of the class Cq given by all Coxeter elements 
which are C-regular, for each primitive h-th root of unity £ (see the discussion in 
the paragraph preceding Section 2.1). Similarly, one can find the class represen- 
tatives of the conjugacy classes of reflections. For the later, we computed as well 
the class sizes. To be more precise, we used the Sage [S + ll] interface to GAP3 and 
Chevie, together with the Sage patch on reflection groups 3 to determine the con- 
jugacy classes of Coxeter elements, and the classes of reflections, and to compute 
the class sizes and to evaluate the irreducible characters at these classes. 

As a backup check, we rechecked this data for the irreducible characters using 
the Sage interface to GAP4 together with the GAP4 implementation of irreducible 
characters of permutation groups. As mentioned above, we used here the presen- 
tation of the irreducible well-generated complex reflection groups as permutation 
groups acting on roots. 

In Figure 1, the computed data for the exceptional complex reflection group G4 
is shown as an example. The first two columns provide deg(x) and occ(x) which 
uniquely determine the given irreducible representation x of G4. We can read from 
Table 2 that the Coxeter number for G4 is 6. We thus have two primitive 6-th roots 
of unity, namely ( = e 27 ™/ 6 and C _1 = e 107 ™/ 6 . Columns 3 and 4 in Figure 1 show 
the evaluation %(c) and x(c _1 ) of the irreducible characters at representatives of 
the two conjugacy classes Cq and Cq-i. The last column finally gives the evaluation 
x{R) = Stgtc x( t ) °f the irreducible characters at the sum of the reflections. 
Evaluating the finite sum (11) with this data, one easily checks that Theorem 1.1 
holds for the group W = G4. 

For the interested reader, the complete and long list of the evaluations for all 
exceptional well-generated complex reflection groups can be found in Tables 3- 
28 in Appendix B. To save space, we only show the evaluation of the irreducible 
characters at a representative c of the conjugacy class Cq for £ = e 27 ™/' 1 , and omit 
the other primitive h-th roots of unity. Nonetheless, we checked the other classes 
as well. 

This procedure allowed us to compute (11) for all well- generated exceptional 
Shephard-Todd classification types, and thus to verify the following theorem which 
completes the proof of Theorem 1.1. 



'see http://trac.sagemath.org/sage_trac/ticket/11187 for further information. 
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Theorem 6.1. Theorem 1.1 holds for all well- generated exceptional Shephard-Todd 
classification types. 

Appendix A. Irreducible characters of G(r,l,n) and G(r,r,n). 

In this appendix we give the proofs of Proposition 5.4 and Lemma 5.8. We do 
not claim much originality. The proof of Proposition 5.4 is easily found in the 
literature, see e.g. [Mac95, Appendix B]. However, for the group G(r, r, n), we were 
unable to provide references where the characters are described explicitly enough 
so that Lemma 5.8 could be given as an immediate corollary 4 . Therefore we include 
its proof here, and since it follows from the same general theory and helps setting 
up notation, we also include the proof of Proposition 5.4. Both proofs are exercises 
in elementary representation theory, and only use the description of G(r,p,n) as 
the semi-direct product of S n by an abelian group, see below. 

A.l. Irreducible characters of semidirect products with abelian groups. 

The semidirect product with an abelian group is a standard situation in repre- 
sentation theory. Here for convenience we recall briefly the general theory, taken 
verbatim from [Ser77, Section 8.2], to which we refer for the proofs. We follow the 
notation in this reference, expect that we denote by K the group denoted by H in 
[Ser77], and by k, instead of h, elements of this group. 

We let G, A, K be finite groups such that A is abelian, G — A ■ K, and A n K = 
{1}. We let X = Hom(A, C*) be the group of complex irreducible characters of 
A. The group G operates on X by gx(a) := x{g~ l ag). We fix {x t ), e x/K be a 
complete system of representative of the orbits of K in X, and for l £ X/K, we 
let K L be the subgroup of K formed by elements k such that We let 

G L = A ■ K L be the corresponding subgroup of G. We extend x L to G L by defining 
x L (a ■ k) = x L (a). this defines a one-dimensional character of G L . Now, let p be an 
irreducible representation of K L . By composing p with the projection G L — > A' t , 
we obtain an irreducible representation p of G L . By considering the tensor product 
x L ® p we obtain an irreducible representation of G L . We let 9 LtP := Ind G (:z;,, ® p) 
be the corresponding induced representation of G. 

Proposition A.l ([Ser77, Proposition 25]). The representations 9 L ^ P form a com- 
plete list of irreducible representations of G . Moreover two such representations 9 hp 
and p i are isomorphic if and only if i = l! and p is isomorphic to p' . 

Note that what precedes applies to the group G = G(r, p, n) , upon taking K = 
S n , and letting A be the group of diagonal matrices of size n, whose entries are 
r-th roots of unity £2, • • • , £n) such that the product £1^2 •• is an ( r /p)-tb. 
root of unity. In the remainder of this section we apply the general theory to the 
two cases that are of interest to us, namely p = 1 and p = r. In what follows £ is a 
fixed primitive r-th root of unity. 

A. 2. Irreducible characters for the group G(r, l,n). In the case of G(r, l,n) 
we have A = (Z/rZ) n , and X = Hom(A,C*) is formed of the homomorphisms 
{xi,£ S A} given by 



[Ste89] gives a description of the irreducible representations of G(r,r,n) in a way that is 
essentially equivalent to ours. 



COUNTING FACTORIZATIONS OF COXETER ELEMENTS 



18 



for a € A. The orbits of X under the action of K = S n are indexed by vectors 
i = (to, i%, . . . , i r -i) of sum n, think of i m as the number of coordinates of I equal 
to to. For a given vector i there is a natural representative x L = ^(o < o,i i i,...)i an d 
we obtain this way a complete system of representatives of X/K. The subgroup 
K L of <S„ formed by elements k such that clearly, the group of diagonal 

matrices 

A t = 5i x Si 1 x ■ • • x 5i r _ 1 . 
The irreducible representations of this group are given by p = Pa ^PAi ® ■ • ■®p\ r _ 1 
where A is a vector of partitions as in Proposition 5.4 and p\ m is the representation 
of Si m indexed by A m , for < to < r. Note that the group G L = A.K L is nothing 
but the group B of block-diagonal matrices defined in Proposition 5.4. With the 
notation of Paragraph A.l, the tensor product p <g> x L is a representation of G L of 
character 

r-l 

XpmX^^x ■ ■ ■ > «V-l) = II Xa,(KI)^' IMI - 

1=0 

The representation 9 L p is, by definition, the induced representation Ind G (p<& x L ), 
whose character is given by (13) (for general background on characters of induced 
representations, see e.g. [Scr77, Theorem 12]). Therefore, Proposition A.l becomes 
Proposition 5.4 is this setting. 

A. 3. Irreducible characters for the group G(r,r,n). We are going to use 
the general theory of Paragraph A.l to describe the irreducible representations 
of G(r,r,n) as induced representations, but we will not go as far as in the case of 
G(r,l,n). More precisely, in the notation of A.l, we will describe explicitly the 
groups G t , but we will not describe explicitly their irreducible representations in 
general. Instead we will keep in mind that, to prove Lemma 5.8, we are only inter- 
ested in characters that do not vanish on the inverse c _1 of the Coxeter element, so 
we will disregard as soon as possible any group G L that contains no conjugate of c . 
As a side remark, let us mention finally that we could have proved Lemma 5.8 di- 
rectly using Proposition 5.4 and classical criteria regarding restrictions of induced 
representations ([Ser77, Chapter 7]). However the approach presented here is not 
longer, and it requires no more background than the one presented in Appendix A.l. 

Recall that in the case of G(r, r, n) the Coxeter element is c = c ?(0, . . . , 0, 1, r— 1) 
where c = (1,2,... , n— l)(n) has cycle type [n— 1, 1]. As in Section 5.4 we assume 
that n > 2. 

In the case of G(r,r,n) we have A = Ker ir where tt : (Z/rZ)™ — > Z/rZ is the 
sum-of-coordinate mapping. Therefore X = Hom(A, C*) is formed of the homo- 
morphisms 

Xl : a E A I > ^i+^a 2 + ...t. n a n 

for I e (Z/rZ) n /w, where I m I' if and only is of the form (z,z,...,z). The 

orbits of X under the action of K = S n are indexed by vectors i = (i , i\, ■ ■ ■ , V-i) 
of total sum n considered up to circular permutation (think of i m as the number of 
coordinates of £ equal to to, and observe that a translation on £ acts as a circular 
permutation on t). For each such orbit we fix a representative x L = ^o'oih...) and 
we obtain this way a complete system of representatives of X/K. 

Fix l — (io, «i, . . . , i r _i) and let d be the smallest positive integer such that 
i(+d = H f° r a U ^ indices being taken modulo r. Note that d is a divisor of r, say 
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r = md, so that t consists of m copies of the list 

i° ■= io, ,id-i- 

We now determine the group K L , in the notation of A.l. By definition, an element 
k £E & n is such that nx L = x L if and only if 

K (0 i( \ l l \ . . . , (r - l)*- 1 ) = (O io ,l h ,...,(r- l) 1 "- 1 ) modulo w, 

where w is the equivalence relation defined above, i.e. iff there exists k € {1, . . . , r} 
such that 

K (0 io , T 1 , . . . , (r - l)*- 1 ) = (k io , (k + , . . . , (fc + r - l)*- 1 ). (18) 

Counting the number of coordinates equal to £, this implies in particular that ig = 
ik+e for all £, so that fc is a multiple of d, say fc = ad. More precisely, Equation (18) 
says that k realizes a bijection between the set of coordinates containing the integer 
I to those containing the integer I + k for all I. In other words, K L is the group of 
permutation matrices having the "cycle-block form" as shown in Figure 2 for some 
< a < m, and for some permutation matrices ttq, 7Ti, . . . , 7r r _i of respective sizes 
io, «i, . . . , i r —i. The group G L is the group of matrices having the same form, but 
where entries equal to 1 can be replaced by r-th roots of unity in such a way that 
the product of all entries is 1. 

Lemma A. 2. Unless one of the entries of l is equal to n or n — \, the inverse c _1 
of the Coxeter element has no conjugates in the group G L . 

Proof. First note that c _1 has a conjugate in G L if and only if Cq 1 = | c 1 1 has a 
conjugate in K L . Since c^ 1 — (n — 1, n — 2, . . . , l)(n) has a fixed point, if such a 
conjugate exists it is such that a = 0, keeping previous notation. In other words, 
the conjugate belongs to the group of block-diagonal matrices St x Si 1 x • • • x Si r _ 1 . 
But since Cg has cycle type [n — 1, 1], one of the blocks must be of size n — 1 or n, 
in order to fit the cycle of length (n — 1). □ 

Recalling the classical expression of induced characters as a sum over conjugates, 
see e.g. [Ser77, Theorem 12], this implies the following lemma. 

Lemma A. 3. Unless one of the entries of i is equal to n or n — 1, the character 
of the representation 9 L ^ p defined in A.l vanishes on the Coxeter element, for any 
irreducible representation p of K L . 

Since we only want to prove Lemma 5.8, we may thus focus only on the case 
when i has a coordinate equal to n or n — 1. We treat both cases separately. 

In the first case, we have that t = (n, 0, . . . , 0) up to circular permutation. The 
group K L coincides with S n , and G L coincides with G(r, r, n). For any irreducible 
representation p = p\ of S n , the character of the irreducible representation 9 LiP on 
an element w € G(r,r,n) is given, simply, by the iS n -character Xa(M). 

It remains to determine which partitions A of n are such that the character xa 
does not vanish on the permutation Cg -1 of type [n — 1, 1]. Clearly, the Murnaghan- 
Nakayama rule implies than A is a hook or a quasi-hook, since these are the only 
partitions containing a strip of length n — 1. A closer look at the case of hooks 
shows, moreover, that the only hooks for which the character does not vanish are 
[n] and [1"]. Finally, it is clear that the characters thus defined coincide with the 
restrictions to G(r,r,n) of the representations X[n],...i X[i™],... an d Xqt) n ,... as stated 
in Lemma 5.8. 
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*(o+l)d-l 



FlGURE 2. A permutation matrix in "cycle-block form". All entries in 
the white regions are equal to zero. 



In the second case, we have that, up to a circular permutation, i = (n — 
1, 0, . . . , 0, 1, 0, . . . , 0) where the "1" appears in position j, for 1 < j < r. No- 
tice that since n / 2 we have n — 1 7^ 1 so 1 is fixed by no non-trivial circular 
permutation. In previous notation, this means that d — r, so that the groups K t is 
the group of block-diagonal matrices 

K L = S n -i x Si. 

The group G L is the subgroup of G{r, r, n) formed by matrices w such that \w\ G K L . 
Irreducible representations of K L are indexed by partitions A of n — 1, and for each 
such partition we may thus construct the representation L _ p of G(r, r, n) as in A.l. 
By definition, its character is 



Xa(K|)£ 



J II "'2 II 



s~ 1 ws€G L 



where s~ 1 ws £ B in the sum is denoted by (101,^2) with W\,W2 matrices of respec- 
tive sizes n— 1 and 1. Since | c 1 1 = Cq 1 has cycle type [n— 1, 1], the only conjugates 
s _1 c~ 1 s of the Coxeter element that are in G L are such that \wi \ is an (rt— l)-cycle. 
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Therefore x(c _1 ) = unless A is a hook of size n — 1. This concludes the proof of 
Lemma 5.8, by observing that the character we just described coincides with the 
restriction of the G(r, 1, n)-character xa,....i,... as in the statement of Lemma 5.8. 
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Appendix B. Character evaluations for the exceptional groups 



tvDe 


order 


degrees 


codegrees 


^ irr.rep. 




0/1 
z4 


A fi 

4, o 


n 
U, I 


( 


r 1 


f Z 


0, Iz 


n fi 
U, 


01 
zl 


Lt6 


4o 


A 10 

4, iZ 


n q 
U, 


1 A 
14 




Qfi 
yo 


s 10 
0, Iz 


n /i 
0,4 


1 fi 
10 




1 00 

iyz 


Q O/l 
0, z4 


n 1 fi 
u, lo 


QO 
OZ 




OQS 
zoo 


1 O O/l 
Iz, Z4 


n 10 
u, iz 


A Q 

4o 


Cri4 


1/1/1 
144 


fi O/l 
0, z4 


n 1 s 
u, lo 


OA 
Z4 




DUU 


on Qn 
zU, oU 


n in 
U, lu 


A K 
40 


(jri7 


1 onn 
izuu 


on fin 
zU, ou 


n /in 

U, 4U 


on 
yu 




1 cnn 
louu 


on fin 
oU, OU 


n Qn 
u, oU 


loo 


(^20 


Qfin 
oOU 


1 Qn 
iz, oU 


n 1 s 
u, lo 


Z f 


(^21 


Ton 
* zU 


1 fin 
iz, DU 


n /is 

U, 4o 


p;/i 

04 


<^23 


1 on 
izu 


fi 1 n 
z, 0, 1U 


n /i q 
U, 4, 


1 n 
1U 


<^24 


QQfi 

000 


/i fi 1 /i 
4, 0, 14 


n c i n 
U, 0, 1U 


1 
iz 


G^25 


648 


6, 9, 12 


0, 3, 6 


24 


G26 


1296 


6,12,18 


0,6,12 


48 


G27 


2160 


6,12,30 


0,18,24 


34 


G28 


1152 


2,6,8,12 


0,4,6,10 


25 


G29 


7680 


4, 8,12,20 


0,8,12,16 


37 


G30 


14400 


2,12,20,30 


0,10,18,28 


34 


G32 


155520 


12,18,24,30 


0,6,12,18 


102 


G33 


51840 


4,6, 10,12,18 


0,6,8,12, 14 


40 


G34 


39191040 


6,12,18,24,30,42 


0, 12,18,24,30,36 


169 


G*35 


51840 


2,5,6,8,9,12 


0,3,4,6, 7, 10 


25 


G36 


2903040 


2,6,8,10,12,14,18 


0,4,6,8,10,12,16 


60 


G37 


696729600 


2,8,12,14, 18,20,24,30 


0,6,10,12,16,18,22,28 


112 



Table 2. The order, degrees and codegrees of all well-generated exceptional 
Shephard-Todd classification types. 
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Table 3. Character values for G4 





occf y) 


y(c) 




1 





1 


8 


1 


4 


c 3 


—4 


1 


8 


C3 


— 4 


2 


1 


/- 

f3 


4 


2 


3 


C 3 


4 


2 


5 


1 


—8 


3 


2 








Tai 

dcg(x) 


5LE 4. C 

occ(x) 


haracter value 

X(c) 


3 for G5 

x(R) 


1 





1 


16 


1 


4 


Cs 


4 


1 


4 


C3 


4 


1 


8 


a 


4 


1 


8 


cf 


-8 


1 


8 


cl 


4 


1 


12 


1 


-8 


1 


12 


1 


-8 


1 


16 


c 3 


-8 


2 


1 





8 


2 


3 





8 


2 


3 





8 


2 


5 





-4 


2 


5 





8 


2 


5 





—4 


2 


7 





—4 


2 


7 





—4 


2 


9 





— 16 


3 


2 


-c 3 





3 


4 


-C3 





3 


6 


— 1 





Tai 

dcg(x) 


5LE 5. C 

occ(x) 


haracter value 

X(c) 


3 for G6 
x(R) 


1 





1 


14 


1 


4 


Cs 


2 


1 


6 


-1 


2 


1 


8 


^3 


2 


1 


10 


-Cs 


-10 


1 


14 


^3 


-10 


2 


1 


'.12 


4 


2 


3 




4 


2 


3 


-c 12 


4 


2 


5 


& 


4 


2 


5 


C4 


-8 


2 


7 


-C4 


-8 


3 


2 





6 



3 4 -6 



Table 6. Character values for Gs 



dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


18 


1 


6 


-1 


-6 


1 


12 


1 


-6 


1 


18 


-1 


-6 


2 


1 


C4 


12 


2 


4 


-1 


12 


2 


7 


-<4 


12 


2 


7 


-<4 


-12 


2 


10 


1 


-12 


2 


13 


C4 


-12 


3 


2 





6 


3 


4 





6 


3 


6 





6 


3 


8 





-18 


4 


3 


C4 





4 


5 


-<4 





Table 7. Character values for G9 


dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


30 


1 


6 


C4 


6 


1 


12 


-1 


6 


1 


12 


-1 


6 


1 


18 


-<4 


-18 


1 


18 


-<4 


6 


1 


24 


1 


-18 


1 


30 


C4 


-18 


2 


1 




12 


2 


4 


1 


12 


2 


5 


<=& 


12 


2 


7 


Cs 


-12 


2 


7 


Cs 


12 


2 


8 


-1 


12 


2 


10 


C4 


-12 


2 


11 


-Cs 


-12 


2 


11 


-Cs 


12 


2 


13 


^8 


-12 


2 


14 


-C4 


-12 


2 


17 




-12 


3 


2 





18 


3 


4 





18 


3 


6 





-6 


3 


6 





18 


3 


8 





-6 


3 


8 





-6 
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24 



3 


10 





-6 


3 


12 





-30 


4 


3 


Cs 





4 


5 


<>s 





4 


7 


-Cb 





4 


9 


^•8 






Table 8. Character values for Gio 



dc g(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


34 


1 


6 


Ca 


10 


1 


8 


So 


10 


1 


12 


— 1 


10 


1 


14 


^12 


— 14 


1 


16 


S3 


10 


1 


18 


S4 


10 


1 


20 


So 


-14 


1 


22 


S12 


— 14 


1 


26 


-c7, 

S12 


— 14 


1 


28 


-c? 


— 14 


1 


34 


S12 


— 14 


2 


1 


o 


20 


2 


4 


o 


20 


2 


5 


o 


20 


2 


7 


o 


20 


2 


7 


o 


-4 


2 


8 


o 


20 


2 


9 


o 


-4 


2 


10 


o 


-4 


2 


11 


o 


20 


2 


11 





-4 


2 


12 





-4 


2 


13 





-4 


2 


14 





-4 


2 


15 





-4 


2 


15 





-28 


2 


17 





-4 


2 


18 





-28 


2 


21 





-28 


3 


2 




6 


3 


4 


-a 


6 


3 


6 


-c 4 


6 


3 


6 


C4 


6 


3 


8 


-Cs 


6 


3 


8 


c 3 


-18 


3 


10 




6 


3 


10 


-cs 


6 


O 


12 


i 


-18 


3 


12 




6 


3 


14 


& 


6 


3 


16 




-18 



4 


3 





16 


4 


5 





—8 


4 


7 





—8 


4 


9 





16 


4 


11 





—8 


4 


13 





—8 


Tab 

dcg(x) 


LE 9. C 

occ(x) 


tiaracter values 
X(c) 


for G14 
x(R) 


1 





1 


28 


1 


8 


C3 


4 


1 


12 


-1 


4 


1 


16 


cf 


4 


1 


20 


-C3 


-20 


1 


28 


~£i 


-20 


2 


1 


C24 + C2" 


8 


2 


4 





8 


2 


5 
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8 


2 


7 


t Alt* 
— s24 — S24 


8 


2 


8 





8 


2 


9 




-16 


2 


11 
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S24 + S24 


8 


2 


12 





-16 


2 


15 


-Cs - CI 


-16 


3 


2 


-Cs 


12 


3 


4 




12 


3 


6 


-1 


12 


3 


6 


1 


— 12 


3 


8 


C3 


— 12 


3 


10 


a2 
C3 


— 12 


4 


3 





16 


4 


5 





—8 


4 


7 





—8 


Tabi 

dcg(x) 


,E 10. C 

occ(x) 


Character value 
X(c) 


s for Gie 

x(R) 


1 





1 


48 


1 


12 


cl 


-12 


1 


24 


Cl 


-12 


1 


36 


Cs 


-12 


1 


48 


cl 


-12 


2 


1 


Cs 


36 


2 




C5 


36 


2 


13 


CI 


36 


2 


13 


CI 


-24 


2 


19 


C 6 4 


36 


2 


19 


Cs 4 


-24 


2 


25 


1 


-24 


2 


25 


1 


-24 


2 


31 


Cs 


-24 


2 


37 




-24 
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25 



3 


2 





24 


3 


6 





24 


3 


10 





24 


3 


10 





24 


3 


14 





24 


3 


14 





-36 


3 


18 





24 


3 


18 





-36 


3 


22 





-36 


3 


26 





-36 


4 


3 


"?5 


12 


4 


6 


Cs 


12 


4 


8 




12 


4 


9 


-cl 


12 


4 


11 


-Cb 


12 


4 


12 


cl 


12 


4 


14 


c! 


12 


4 


15 


-i 


-48 


4 


17 


-cl 


12 


4 


20 


1 


-48 


5 


4 


-cl 





5 


8 


-cl 





5 


10 


-1 





5 


12 


-cl 





5 


16 


-Cs 





6 


5 





48 


6 







-12 


6 


9 





-12 


6 


11 





-12 


6 


13 





-12 



Table 11. Character values for G17 



dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


78 


1 


12 


Cs 


18 


1 


24 


cl 


18 


1 


30 


-1 


18 


1 


36 


C| 


18 


1 


42 


-Cs 


-42 


1 


48 


C 6 4 


18 


1 


54 


-C| 
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1 


66 


-C5 
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1 


78 
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2 


7 
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36 


2 


11 
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2 


13 
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17 
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36 


2 


19 
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19 
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2 
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2 


23 
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2 


25 
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2 


25 


C4 
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2 


29 
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2 


29 
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2 
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6 
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C4 
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Cl 


12 


4 
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18 
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Cl 
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25 
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-48 


4 


27 
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12 


4 


30 


-1 


-48 
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2(> 



5 


4 


-<5 


30 


5 


8 


-c 5 4 


30 


5 


10 


1 


-30 


5 


12 


-Cs 


30 


5 


14 


cf 


-30 


5 


16 




30 


5 


18 


cl 


-30 


5 


20 


-1 


30 


5 


22 


Cs 


-30 


5 


26 


cs 

^5 


-30 


6 


5 





48 


6 


7 





-12 


6 


9 
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6 


11 
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6 


13 
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6 


15 





48 
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17 





-12 


6 


19 





-12 


6 


21 





-12 


6 


23 





-12 



Table 12. Character values for Gis 



dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


88 


1 


12 


Cs 


28 


1 


20 


Cs 


28 


1 


24 


<=s 


28 


1 


32 


ClS 


-32 


1 


36 


Cs 


28 


1 


40 


cl 


28 


1 


44 


'.is 


-32 


1 


48 


<=s 


28 


1 


52 


<*13 


-32 


1 


56 


a14 
M5 


-32 


1 


64 


ClS 


-32 


1 


68 


ClS 


-32 


1 


76 


C 4 s 


-32 


1 


88 


Cis 


-32 


2 


1 





56 


2 


7 





56 


2 


11 





56 


2 


13 





56 


2 


13 





-4 


2 


17 





56 


2 


19 





56 


2 


19 





-4 


2 


21 





-4 


2 


23 





56 


2 


23 





-4 


2 


25 





-4 


2 


25 





-4 



2 


27 





-4 


2 


29 





56 


2 


29 





-4 


2 


31 





-4 


2 


33 





-4 


2 


33 





-64 


2 


35 





-4 


2 


35 





-4 


2 


37 





-4 


2 


39 





-4 


2 


39 





-64 


2 


41 





-4 


2 


45 





-64 


2 


45 





-64 


2 


47 





-4 


2 


51 





-64 


2 


57 





-64 


3 


2 


-C?5 


24 


3 


6 


-<b 


24 


3 


10 




24 


3 


10 


-a 


24 


3 


12 


-Cs 


24 


3 


14 




24 


3 


14 


-C n 


-36 


3 


16 


-Cf s 


24 


3 


18 


-Cs 4 


24 


3 


18 


-Cs 4 


-36 


3 


20 


-Cs 


24 


3 


20 


-Cs 


24 


3 


22 


^15 


24 


3 


22 


-Cil 


-36 


3 


24 


-cl 


24 


3 


24 


-cf 


-36 


3 


26 


"ClS 4 


24 


3 


26 


-Cis 4 


-36 


3 


28 


-Cis 


24 


3 


28 


-cTs 


-36 


3 


30 


-1 


24 


3 


30 


-1 


24 


3 


32 


-<r 8 

M5 


-36 


3 


34 


-Cis 


24 


3 


34 


-Cis 


-36 


3 


36 


-Cs 


-36 


3 


38 


-Crs 


24 


3 


38 


-C? B 


-36 


3 


42 


-Cs 


-36 


3 


46 


-C 4 


-36 


4 


3 





52 


4 


6 





52 


4 


8 





-8 


4 


9 





52 
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27 



4 


11 





-8 


4 


12 





52 


4 


13 





-8 


4 


14 





-8 


4 


15 





-8 


4 


16 





-8 


4 


17 





-8 


4 


18 





52 


4 


19 





-8 


4 


20 





-68 


4 


21 





52 


4 


22 





-8 


4 


23 





-8 


4 


24 





52 


4 


25 





-68 


4 


26 





-8 


4 


27 





52 


4 


28 





-8 


4 


29 





-8 


4 


30 





-8 


4 


31 





-8 


4 


32 





-8 


4 


34 





-8 


4 


35 





-68 


4 


37 





-8 


4 


40 





-68 


5 


4 


Cl5 


20 


5 


8 


Cl5 


20 


5 


10 


c! 


20 


5 


12 


Cb 


-40 


5 


14 


^15 


20 


5 


16 


c 4 5 


20 


5 


18 


Cb 4 


-40 


5 


20 


Cs 


20 


5 


22 




20 


5 


24 




-40 


5 


26 


cli 


20 


5 


28 


ClB 


20 


5 


30 


1 


-40 


5 


32 


r 8 

MS 


20 


5 


36 


Sr> 


-40 


6 


5 





48 


6 


7 





-12 


6 


9 





-12 


6 


11 





-12 


6 


13 





-12 


6 


15 





48 


6 


17 





-12 


6 


19 





-12 


6 


21 





-12 


6 


23 





-12 



6 


25 





48 


6 


27 





-12 


6 


29 





-12 


6 


31 





-12 


6 


33 





-12 



Table 13. Character values for G20 



dcg(x) 


occ(x) 


X(c) 




1 





1 


40 


1 


20 


S3 


— 20 


1 


40 


S3 


—20 


2 


1 


Slg S15 


20 


2 


7 


Sl5 Sl5 


20 


2 


11 


-C 7 - c 13 

M5 MB 


20 


2 


17 


SIB S15 


20 


2 


21 


-Cb - C 5 4 


-40 


2 


27 


-C5 - CI 


-40 


3 


2 







3 


6 


-cl-cl 





3 


10 


All _ Al4 

MS MS 





3 


10 


_a2 _ a8 
MS M5 





3 


12 


-Cs - C 5 4 





3 


14 


-CiB - Ci 4 B 





4 


3 


1 


40 


4 


6 


-1 


40 


4 


8 


-a 


-20 


4 


11 


a 


-20 


4 


13 


<3 


-20 


4 


16 


-Cs 


-20 


5 


4 





20 


5 


8 





20 


5 


12 





-40 


6 


5 


S3 





6 


7 


-Cs 





6 


9 


-1 






Table 14. Character values for G21 



dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


70 


1 


20 


Cs 


10 


1 


30 


-1 


10 


1 


40 


c 3 " 


10 


1 


50 


-C3 


-50 


1 


70 


-C3 2 


-50 


2 


1 


a19 _ C Zl 
S60 S60 


20 


2 


7 


S60 + S60 


20 


2 


11 


All 1 Ab9 
S60 + S60 


20 


2 


13 


_A7 _ a43 
S(i() S60 


20 


2 


17 


a23 a47 
S60 S60 


20 


2 


19 


S60 + S60 


20 


2 


21 


_a13 _ a17 
S20 S20 


-40 
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28 



2 


23 


a23 , M7 


20 


2 


27 


C20 + c!o 


-40 


2 


29 


,-11 aB« 
^60 ^60 


20 


2 


33 


— C20 - C20 


-40 


2 


39 


fl3 4. (-17 


-40 


3 


2 


(Ik + (II 


30 


3 


6 


C5 + C5 


30 


3 


10 


C? 5 + Cl| 


30 


3 


10 


ClB + ClB 


30 


3 


12 


"<6 - CI 


-30 


3 


14 


C?5+Cf B 


30 


3 


16 


-d 7 5 - cig 


-30 


3 


18 


C5+C5 


30 


3 


20 


-tU - d 1 ! 


-30 


3 


20 


-c!s - Ci 8 5 


-30 


3 


24 


-Cs - c 5 4 


-30 


3 


28 


-Ci6 - Ci6 


-30 


4 


3 


-C4 


40 


4 


6 


1 


40 


4 


8 


-Cs 


-20 


4 


9 


C4 


40 


4 


11 


-d 7 2 


-20 


4 


12 


-1 


40 


4 


13 


S12 


-20 


4 


14 


C3 


-20 


4 


16 


-a 


-20 


4 


17 


c/2 


-20 


4 


19 




-20 


4 


22 


c! 


-20 


5 


4 





50 


5 


8 





50 


5 


10 





-10 


5 


12 





-10 


5 


14 





-10 


5 


18 





-70 


6 


5 


-c? 2 





6 


7 


( »12 





6 


9 


-C4 





6 


11 


Cl 7 2 





6 


13 


-ca 





6 


15 







Table 15. Character values for H 3 


dcg(x) 


occ(x) 


x(c) 


x(R) 


1 





1 


15 


1 


15 


-1 


-15 


3 


1 


Cs + c| 


15 


3 


3 


c 5 2 + c| 


15 


3 


6 


-Cs - C 5 4 


-15 


3 


8 


-r 2 - c' s 

S5 ^5 


-15 


4 


3 


1 





4 


4 


-1 






5 


2 





15 


5 


5 







-15 


Table 16. Character values for G24 


dcg(x) 


occ(x) 




X(c) 


x(R) 


1 





1 


21 


1 


21 


-1 


-21 


3 


1 


-C7 


-Cl-Cr 4 


21 


3 


3 


-c 7 a 


-c?-c? 


21 


3 


8 


Ct4 


-c? + c 7 4 


-21 


3 


10 


c|h 


-c 7 5 + c? 


-21 


6 


2 


-1 


42 


6 


9 


1 


-42 


7 


3 





21 


7 


6 





-21 


8 


4 


1 





8 


5 




-1 





Table 17. Character values for G25 


dcg(x) 


occ(x) 




X(c) 


x(R) 


1 





1 


24 


1 


12 


1 


-12 


1 


24 


1 


-12 


2 


3 





12 


2 


9 





12 


2 


15 





-24 


3 


1 


Cs 


36 


3 


5 




36 


3 


5 


^3 





3 


6 


-1 





3 


13 


C3 


-36 


3 


13 


C3 





3 


17 


^3 


-36 


6 


2 





36 


6 


4 





36 


6 


4 








6 


8 





-36 


6 


8 








6 


10 





-36 


8 


3 





48 


8 


6 





-24 


8 


9 





-24 


9 


5 


-C3* 





9 


7 




-Cs 





Table 18. Character values for G26 


dcg(x) 


occ(x) 




X(c) 


x(R) 


1 





1 


33 


1 


9 


-1 


15 


1 


12 


^3 


-3 
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29 



1 


21 


-ci 


-21 


1 


24 


C3 


-3 


1 


33 


-Cs 


-21 


2 


3 


C3 


30 


2 


9 


ci 


30 


2 


12 


-Ca 


-6 


2 


15 


1 


-6 


2 


18 


-Ca 2 


-6 


2 


24 


-1 


-42 


3 


1 





45 


3 


4 





27 


3 


5 





45 


3 


5 





9 


3 


6 





27 


3 


8 





27 


3 


8 





-9 


3 


13 





-27 


3 


13 





9 


3 


15 





-27 


3 


16 





-45 


3 


16 





-9 


3 


17 





-27 


3 


20 





-45 


6 


2 





54 


6 


4 





54 


6 


4 





18 


6 


5 





18 


6 


7 





18 


6 


7 





-18 


6 


8 





-18 


6 


8 





18 


6 


10 





-18 


6 


11 





-54 


6 


11 





-18 


6 


13 





-54 


8 


3 


1 


48 


8 


6 


-1 


48 


8 


6 


-ci 


-24 


8 


9 


Ci 


-24 


8 


9 


(3 


—24 


8 


12 


-(3 


—24 


9 


5 





27 


9 


7 





27 


y 


o 
O 


u 


— z t 


9 


10 





-27 


TAB! 

dcg(x) 


,E 19. C 

occ(x) 


Character value 

X(c) 


s for G27 
x(R) 


1 





1 


45 


1 


45 


-1 


-45 


3 


1 


All , Al4 

Cl5 + S15 


45 


3 


5 


^15 + 


45 


3 


5 


Cl5+C? 5 


45 



3 


7 


Cl 2 5 + C?5 


45 


3 


16 


-ci! - el! 


-45 


3 


20 


-c 7 - r ia 

^15 S>15 


-45 


3 


20 


-Cis - Cts 


-45 


3 


22 


-c 1 - c s 


-45 


5 


6 





45 


5 


6 





45 


5 


15 





-45 


5 


15 





-45 


6 


2 


ci 


90 


6 


4 


C3 


90 


6 


17 


-<3 


-90 


6 


19 


-Cs 


-90 


8 


6 


-c 5 2 - c| 





8 


9 


Cs + C| 





8 


9 


Cs + C5 





8 


12 


-Cs - C5 





9 


4 


-Cs 


45 


9 


6 


-1 


45 


9 


8 


-r 2 

S3 


45 


9 


9 


1 


-45 


9 


11 


^3 


-45 


9 


13 


Cs 


-45 


10 


3 





90 


10 


12 





—90 


15 


5 





45 


15 







45 


15 


8 





—45 


15 


10 





—45 


Tab 

dcg(x) 


LE 20. ( 

occ(x) 


Character valuf 
X(c) 


;s for F4 
x(R) 


1 





1 


24 


1 


12 


1 





1 


12 


1 





1 


24 


1 


-24 


2 


4 


-1 


24 


2 


4 


-1 


24 


2 


16 


-1 


-24 


2 


16 


-1 


-24 


4 


1 





48 


4 


7 








4 


7 








4 


8 


1 





4 


13 





-48 


6 


6 


-1 





6 


6 


-1 





8 


3 





48 


8 


3 





48 


8 


9 





-48 


8 


9 





-48 


9 


2 





72 
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30 



9 


6 








9 


6 








9 


10 





-72 


12 


4 


1 





16 


5 








Table 21. Character values for G29 


dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


40 


1 


40 


1 


-40 


4 


1 


-C4 


80 


4 


3 


(4 


80 


4 


4 


-1 


80 


4 


21 


—£4 


-80 


4 


23 


£4 


-80 


4 


24 


-1 


-80 


5 


8 





40 


5 


16 





-40 


6 


10 


-1 





6 


10 


-1 





6 


10 


-1 





6 


10 


-1 





6 


12 


1 





10 


2 





160 


10 


6 





80 


10 


14 





-80 


10 


18 





-160 


15 


4 





120 


15 


4 





120 


15 


12 





-120 


15 


12 





-120 


16 


3 


-C4 


160 


16 


5 


C4 


160 


16 


13 


a 


-160 


16 


15 


-a 


-160 


20 


5 





80 


20 


6 





80 


20 


7 





80 


20 


9 





-80 


20 


10 





-80 


20 


11 





-80 


24 


6 


1 





24 


7 


C4 





24 


9 


-C4 





30 


8 








Table 22. Character values for H4 


dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


60 


1 


60 


1 


-60 


4 


1 


Cs + Cf 


120 



4 


7 


C| + C| 


120 


4 


31 


Cs + C! 


-120 


4 


37 


C| + C| 


-120 


6 


12 


~<6 - a 





6 


20 


-C5 - C| 





8 


12 








8 


13 


-1 





9 


2 





180 


9 


6 





180 


9 


22 





-180 


9 


26 





-180 


10 


12 


-1 





16 


3 


1 


240 


16 


6 


-1 


240 


16 


11 


C| + c| 





16 


13 


Cs + C| 





16 


18 


-1 


-240 


16 


21 


1 


-240 


18 


10 








24 


6 


S5 <>5 





24 


7 


1 





24 


11 


1 





24 


12 


-Cs - CI 





25 


4 





300 


25 


16 





-300 


30 


10 


Cs + Cs 





30 


10 


cl + cl 





36 


5 





360 


36 


15 





-360 


40 


8 


1 





48 


9 


-1 





Table 23. Character values for G32 


dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


80 


1 


40 


C3 


-40 


1 


80 


cl 


-40 


4 


1 


C3 


200 


4 


11 


c 2 

^3 


200 


4 


21 


1 


-40 


4 


41 


^3 


-160 


4 


51 


1 


-40 


4 


61 


C3 


-160 


5 


4 





160 


5 


12 





40 


5 


20 





160 


5 


36 





40 


5 


44 





-200 


5 


52 





-200 


6 


8 


c 2 

S3 


120 


6 


28 


C3 


120 


6 


48 


1 


-240 
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31 



10 


2 





320 


40 


18 





-400 


10 


10 





320 


40 


22 





-160 


10 


14 





-40 


40 


24 





-400 


10 


30 





-280 


45 


6 





360 


10 


34 





-40 


45 


10 





360 


10 


42 





-280 


45 


14 





360 


15 


6 





480 


45 


18 





360 


15 


8 





120 


45 


22 





-720 


15 


16 





120 


45 


26 





-720 


15 


22 





-240 


60 


7 





480 


15 


24 





-240 


60 


9 





120 


15 


38 





-240 


60 


11 





480 


20 


3 





520 


60 


11 





120 


20 


5 





280 


60 


12 





480 


20 


7 





280 


60 


13 





120 


20 


9 





520 


60 


15 





120 


20 


9 





160 


60 


15 





-240 


20 


12 





160 


60 


16 





-240 


20 


13 





-80 


60 


17 





-600 


20 


16 





-80 


60 


19 





-600 


20 


17 





280 


60 


20 





-240 


20 


19 





280 


64 


8 


-cf 


320 


20 


20 





-80 


64 


11 


c! 


320 


20 


21 





160 


64 


13 


Ca 


320 


20 


25 





-440 


64 


16 


-Ca 


320 


20 


29 





-80 


64 


18 


-1 


-640 


20 


29 





-440 


64 


21 


1 


-640 


20 


31 





-440 


80 


9 





640 


20 


33 





-560 


80 


13 





-320 


20 


35 





-440 


80 


17 





-320 


24 


6 


-1 


480 


81 


10 


Ca 





24 


16 


-Ca 


-240 


81 


12 


1 





24 


26 


-Cf 


-240 


81 


14 


C 2 





30 


4 





600 










30 


8 





600 










30 


12 





-120 


Table 24. Character values for G33 


30 


12 





240 


dcg(x) 


occ(x) 


X(c) 


x(R) 


30 


16 





-120 


1 





1 


45 


30 


20 





-120 


1 


45 


-1 


-45 


30 


20 





-480 


5 


1 


ci 


135 


30 


24 





— 120 


5 


3 


Cs 


135 


30 


28 





—480 


5 


28 


-C 2 

^3 


-135 


OD 


£ 




r 2 


790 


5 


30 


-Cs 


-135 


36 


7 


-Ca 


720 






6 


5 





90 


36 


15 


-1 


-360 


6 


20 





-90 


36 


17 


-c 2 


-360 


10 


8 


c 2 

<>3 


90 


36 


25 


-Ca 


-360 


10 






90 


36 


27 


-1 


-360 


8 


Ca 


10 


17 




-90 


40 


8 





560 


-cf 




10 


17 


-C3 


-90 


40 


10 





560 


15 


2 





315 


40 


14 





-160 


15 


9 





45 










15 


12 





-45 










15 


23 





-315 
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32 



20 


6 


-1 


180 


20 


15 


1 


-180 


24 


4 





360 


24 


19 





-360 


30 


3 





450 


30 


4 





270 


30 


6 





270 


30 


13 





-270 


30 


15 





-270 


30 


18 





-450 


40 


5 


"<3 


360 


40 


5 


-Ca 


360 


40 


14 


C 2 


-360 


40 


14 


Cs 


-360 


45 


7 





135 


45 


9 





135 


45 


10 





-135 


45 


12 





-135 


60 


7 





180 


60 


10 





-180 


64 


8 


1 





64 


9 


-1 





81 


6 





405 


81 


11 





-405 



Table 25. Character values for G 34 



dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


126 


1 


126 


1 


-126 


6 


1 


C3 


504 


6 


5 


Cs 


504 


6 


85 


c 2 

"=3 


-504 


6 


89 


Cs 


-504 


15 


14 


Cs 


630 


15 


16 


c 2 
^3 


630 


15 


56 


Cs 


-630 


15 


58 


cf 


-630 


20 


33 


1 





20 


33 


1 





21 


2 





1386 


21 


4 





1386 


21 


6 





1134 


21 


60 





-1134 


21 


68 





-1386 


21 


70 





-1386 


35 


6 





1890 


35 


18 





630 


35 


36 





-630 


35 


60 





-1890 


56 


3 





3024 


56 


9 





2016 


56 


45 





-2016 



56 


57 





-3024 


70 


9 





2520 


70 


9 





2520 


70 


9 





2520 


70 


45 





-2520 


70 


45 





-2520 


70 


45 





-2520 


84 


13 





2016 


84 


17 





2016 


84 


37 





-2016 


84 


41 





-2016 


90 


6 


-1 


3780 


90 


48 


-1 


-3780 


105 


4 





4410 


105 


8 





4410 


105 


8 





3150 


105 


10 





3150 


105 


20 





630 


105 


22 





630 


105 


26 





-630 


105 


28 





-630 


105 


38 





-3150 


105 


40 





-3150 


105 


46 





-4410 


105 


50 





-4410 


120 


5 


-C3 


5040 


120 


7 


— C3 


5040 


120 


21 


-1 





120 


21 


-1 





120 


47 


-Cs 


-5040 


120 


49 


-a 


-5040 


126 


5 





4536 


126 


7 





4536 


126 


41 





-4536 


126 


43 





-4536 


140 


12 





2520 


140 


21 








140 


30 





-2520 


189 


18 





1134 


189 


24 





-1134 


210 


8 





6300 


210 


10 





6300 


210 


12 





3780 


210 


13 





2520 


210 


17 





2520 


210 


25 





-2520 


210 


29 





-2520 


210 


30 





-3780 


210 


38 





-6300 


210 


40 





-6300 


280 


12 





5040 
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33 



280 


12 





5040 


630 


11 





7560 


280 


30 





-5040 


630 


13 





7560 


280 


30 





-5040 


630 


14 





3780 


315 


6 





9450 


630 


15 





7560 


315 


10 





5670 


630 


16 





3780 


315 


14 





5670 


630 


20 





-3780 


315 


18 





1890 


630 


22 





-3780 


315 


24 





-1890 


630 


23 





-7560 


315 


28 





-5670 


630 


25 





-7560 


315 


32 





-5670 


630 


27 





-7560 


315 


36 





-9450 


720 


16 


-a 





336 


8 





8064 


720 


20 


-Cs 





336 


10 





8064 


729 


10 


Cs 2 


10206 


336 


17 





2016 


729 


12 


1 


10206 


336 


19 





2016 


729 


14 


Cs 


10206 


336 


23 





-2016 


729 


24 


1 


-10206 


336 


25 





-2016 


729 


26 


Cs 


-10206 


336 


32 





-8064 


729 


28 


c! 


-10206 


336 


34 





-8064 


756 


14 





4536 


384 


8 


-Cs 


8064 


756 


16 





4536 


384 


10 


-a 


8064 


756 


20 





-4536 


384 


11 


Cs 


8064 


756 


22 





-4536 


384 


13 


c! 


8064 


840 


11 





10080 


384 


29 


Cs 


-8064 


840 


13 





10080 


384 


31 


Cs 2 


-8064 


840 


13 





5040 


384 


32 


-C3 


-8064 


840 


17 





5040 


384 


34 


— C3 


-8064 


840 


19 





-5040 


420 


7 





10080 


840 


23 





-5040 


420 


11 





10080 


840 


23 





-10080 


420 


12 





7560 


840 


25 





-10080 


420 


14 





2520 


896 


12 





8064 


420 


16 





2520 


896 


15 





8064 


420 


20 





-2520 


896 


21 





-8064 


420 


21 








896 


24 





-8064 


420 


22 





-2520 


945 


14 





5670 


420 


30 





-7560 


945 


16 





5670 


420 


31 





-10080 


945 


20 





-5670 


420 


35 





-10080 


945 


22 





-5670 


504 


9 





12096 


1260 


17 








504 


15 





3024 


1260 


19 








504 


21 





-3024 


1280 


15 


1 





504 


33 





— 12096 


1280 


18 


-1 





540 


17 


-Cs 













04U 


1 n 


-c 3 


U 










540 


21 


-1 





Table 26. Character values for E6 


540 


21 


-1 













560 


9 





10080 


dcg(x) 


occ(x) 


X(c) 


x(R) 


560 


18 








1 





1 


36 


560 


18 








1 


36 


1 


-36 


560 


18 








6 


1 


-1 


144 


560 


27 





-10080 


6 


25 


-1 


-144 










10 


9 


-1 













15 


4 


-1 


180 










15 


5 





180 
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15 


16 


-1 


-180 


15 


17 





-180 


20 


2 





360 


20 


10 


1 





20 


20 





-360 


24 


6 





144 


24 


12 





-144 


30 


3 


1 


360 


30 


15 


1 


-360 


60 


5 





360 


60 


8 


1 





60 


11 





-360 


64 


4 





576 


64 


13 





-576 


80 


7 








81 


6 





324 


81 


10 





-324 


90 


8 


-1 






Table 27. Character values for E7 



dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


63 


1 


63 


-1 


-63 


7 


1 


-1 


315 


7 


46 


1 


-315 


15 


7 





315 


15 


28 





-315 


21 


3 





693 


21 


6 





567 


21 


33 





-567 


21 


36 





-693 


27 


2 





945 


27 


37 





-945 


35 


4 


-1 


945 


35 


13 


1 


315 


35 


22 


-1 


-315 


35 


31 


1 


-945 


56 


3 


1 


1512 


56 


30 


-1 


-1512 


70 


9 


-1 


630 


70 


18 


1 


-630 


84 


12 





252 


84 


15 





-252 


105 


5 





2205 


105 


6 





1575 


105 


12 





315 


105 


15 





-315 


105 


21 





-1575 


105 


26 





-2205 


120 


4 





2520 



120 


25 





-2520 


168 


6 





2520 


168 


21 





-2520 


189 


5 





3213 


189 


7 





2457 


189 


10 





1323 


189 


17 





-1323 


189 


20 





-2457 


189 


22 





-3213 


210 


6 





3150 


210 


10 





630 


210 


13 





-630 


210 


21 





-3150 


216 


9 





1512 


216 


16 





-1512 


280 


8 


1 


2520 


280 


9 


-1 


2520 


280 


17 


-1 


-2520 


280 


18 


1 


-2520 


315 


7 





2835 


315 


16 





-2835 


336 


11 





1008 


336 


14 





-1008 


378 


9 





1890 


378 


14 





-1890 


405 


8 





2835 


405 


15 





-2835 


420 


10 





1260 


420 


13 





-1260 


512 


11 


1 





512 


12 


-1 






Table 28. Character values for E8 



dcg(x) 


occ(x) 


X(c) 


x(R) 


1 





1 


120 


1 


120 


1 


-120 


8 


1 


-1 


720 


8 


91 


-1 


-720 


28 


8 





1680 


28 


68 





-1680 


35 


2 





2520 


35 


74 





-2520 


50 


8 





2400 


50 


56 





-2400 


56 


19 


1 


1680 


56 


49 


1 


-1680 


70 


32 


-1 





84 


4 


-1 


5040 


84 


64 


-1 


-5040 


112 


3 


1 


6720 


112 


63 


1 


-6720 
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160 


7 





7680 


160 


55 





-7680 


168 


24 








175 


12 





4200 


175 


36 





-4200 


210 


4 





10080 


210 


52 





-10080 


300 


8 





10800 


300 


44 





-10800 


350 


14 





8400 


350 


38 





-8400 


400 


7 





14400 


400 


43 





-14400 


420 


20 


-1 





448 


9 


-1 


13440 


448 


25 


-1 





448 


39 


-1 


-13440 


525 


12 





12600 


525 


36 





-12600 


560 


5 





23520 


560 


47 





-23520 


567 


6 





22680 


567 


46 





-22680 


700 


6 





25200 


700 


16 





8400 


700 


28 





-8400 


700 


42 





-25200 


840 


13 





15120 


840 


14 





10080 


840 


26 





-10080 


840 


31 





-15120 


972 


12 





19440 


972 


32 





-19440 


1008 


9 


-1 


30240 


1008 


39 


-1 


-30240 


1050 


10 





25200 


1050 


34 





-25200 


1134 


20 


1 





1296 


13 





25920 


1296 


33 





-25920 


1344 


8 


1 


40320 


1344 


19 








1344 


38 


1 


-40320 


1400 


7 





42000 


1400 


8 





33600 


1400 


11 





25200 


1400 


20 








1400 


29 





-25200 


1400 


32 





-33600 


1400 


37 





-42000 


1575 


10 





37800 



1575 


34 





-37800 


1680 


22 


1 





2016 


19 


1 





2100 


16 





25200 


2100 


20 








2100 


28 





-25200 


2240 


10 





40320 


2240 


28 





-40320 


2268 


10 





45360 


2268 


30 





-45360 


2400 


17 





14400 


2400 


23 





-14400 


2688 


20 








2800 


13 





33600 


2800 


25 





-33600 


2835 


14 





22680 


2835 


22 





-22680 


3150 


18 








3200 


16 





19200 


3200 


22 





-19200 


3240 


9 





71280 


3240 


31 





-71280 


3360 


13 





40320 


3360 


25 





-40320 


4096 


11 


1 


61440 


4096 


12 


-1 


61440 


4096 


26 


-1 


-61440 


4096 


27 


1 


-61440 


4200 


12 





50400 


4200 


15 





25200 


4200 


18 








4200 


21 





-25200 


4200 


24 





-50400 


4480 


16 


1 





4536 


13 





45360 


4536 


18 


1 





4536 


23 





-45360 


5600 


15 





33600 


5600 


19 








5600 


21 





-33600 


5670 


18 


-1 





6075 


14 





48600 


6075 


22 





-48600 


7168 


17 


-1 
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